สุรพงษ์เคยดำรงตำแหน่งเป็นสมาชิกสภาจังหวัดปัตตานี ก่อนที่จะได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร ใน พ.ศ. 2519 สังกัดพรรคประชาธิปัตย์ และได้รับเลือกเพียงครั้งเดียว และหลังจากนั้น ก็กลับไปดำรงตำแหน่งทางการเมืองท้องถิ่น ด้วยการเป็นสมาชิกสภาเทศบาลเมืองปัตตานี

สมาชิกสภาผู้แทนราษฎร

สุรพงษ์ ราชมุกดา ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรทั้งหมด 1 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2519 จังหวัดปัตตานี สังกัดพรรคประชาธิปัตย์